The relation "congruence modulo m" is | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(D) Let $R$ be a relation defined as $x R y \iff x - y$ is divisible by $m$.$1$. Reflexivity: For any $x$,$x - x = 0$,which is divisible by $m$. Thus,

Vedclass · Accepted Answer

An equivalence relation

Vedclass · Answer

(D) Let $R$ be a relation defined as $x R y \iff x - y$ is divisible by $m$.$1$. Reflexivity: For any $x$,$x - x = 0$,which is divisible by $m$. Thus,$x R x$ holds. So,it is reflexive.$2$. Symmetry: If $x R y$,then $x - y = km$ for some integer $k$. Then $y - x = -(km) = (-k)m$,which is also divisible by $m$. Thus,$y R x$ holds. So,it is symmetric.$3$. Transitivity: If $x R y$ and $y R z$,then $x - y = k_1 m$ and $y - z = k_2 m$ for some integers $k_1, k_2$. Adding these,$(x - y) + (y - z) = x - z = (k_1 + k_2)m$. Since $(k_1 + k_2)$ is an integer,$x - z$ is divisible by $m$. Thus,$x R z$ holds. So,it is transitive.Since the relation is reflexive,symmetric,and transitive,it is an equivalence relation.

The relation "congruence modulo $m$" is

Similar Questions

The major product in the following reaction is

Identify the incorrect pair from the following:

The decreasing order of reactivity of the compounds given below towards solvolysis under identical conditions is:

Which one of the following animals is correctly matched with its particular named taxonomic category?

The compound$(s)$ with $P - H$ bond$(s)$ is$(are)$
$(A) \ H _3 PO _4$ $(B) \ H _3 PO _3$ $(C) \ H _4 P _2 O _7$ $(D) \ H _3 PO _2$

Vedclass Test Series

Exam Paper Generator

Online Exam Module